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WHAT IS CLAIMED IS: 

1. A multi-processor system apparatus having a 
plurality of processors connected to each other by a 
network arrangement, comprising: 

5 a multiplicity of processor elements, each processor 

element including a processor, a memory, and an interface 
for connection with said network arrangement; and 

an array of multi-stage interconnection networks 
having a multiple stage connection arrangement where 

10 multiple stages of switching elements are provided for 
interconnection between said processor elements, wherein 
said processor elements and said multi-stage 
interconnection networks are grouped to clusters based on a 
specific number and arranged in multiple levels and the 

15 transfer of data packets between said processor elements is 
conducted according to a schedule statically determined 
with the use of switching state tables which are generated 
at different timings and indicate the status of the 
switching elements in said multi-stage interconnection 

2 0 networks. 

2. The multi-processor system apparatus according to 
claim 1, wherein said multi-stage interconnection networks 
of a multiple stage connection arrangement are classified 
into two functions, an upstream linking network for upward 

25 transfer of data packets from the lower stage to the upper 



stage and a downstream linking network for downward 
transfer of data packets from the upper stage to the lower 
stage . 

3. The multi-processor system apparatus according to 
claim 1, wherein said switching status table comprises data 
of a packet assigned to a particular output port, data of 
other packets demanding the connection to the output port, 
and data of the status of the output port of each switching 
element . 

4. The multi-processor system apparatus according to 
claim 2, wherein said switching status table comprises data 
of a packet assigned to a particular output port, data of 
other packets demanding the connection to the output port, 
and data of the status of the output port of each switching 
element . 

5. The multi-processor system apparatus according to 
claim 1, wherein when the connection to the output port of 
any switching element is demanded by two or more packets at 
the same timing, the transfer of packets between said 
processor elements is conducted as scheduled across said 
multi-stage interconnection networks so that a packet not 
assigned to the output port through a specific manner of 
arbitration is permitted to demand the output port with a 
switching status table at another timing. 

6. The multi-processor system apparatus according to 
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claim 2, wherein when the connection to the output port of 
any switching element is demanded by two or more packets at 
the same timing, the transfer of packets between said 
processor elements is conducted as scheduled across said 
5 multi-stage interconnection networks so that a packet not 
assigned to the output port through a specific manner of 
arbitration is permitted to demand the output port with a 
t! ? switching status table at another timing, 

j 7. The multi-processor system apparatus according to 

10 claim 5, wherein said multi-stage interconnection networks 
J'f are of a cross connection arrangement and when the 

connection to the output port of any switching element is 
demanded by two or more packets at the same timing, the 
transfer of packets between said processor elements is 

:,1 I 

;;i,s 15 conducted as scheduled across said multi-stage 
interconnection networks so that a packet not assigned to 
the output port through a specific manner of arbitration is 
permitted to demand another output port which is not 
demanded by other packets . 
20 8. The multi-processor system apparatus according to 

claim 6, wherein said multi-stage interconnection networks 
are of a cross connection arrangement and when the 
connection to the output port of any switching element is 
demanded by two or more packets at the same timing, the 
25 transfer of packets between said processor elements is 
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conducted as scheduled across said multi-stage 
interconnection networks so that a packet not assigned to 
the output port through a specific manner of arbitration is 
permitted to demand another output port which is not 
5 demanded by other packets. 

9. The multi-processor system apparatus according to 
claim 1, wherein the scheduling for each packet is 
preliminarily conducted by a compiler. 

10. The multi-processor system apparatus according to 
10 claim 2, wherein the scheduling for each packet is 

preliminarily conducted by a compiler. 



